Inference at * 1 2 1 
Iof proof for Lemma iff preserves decidability:



1. A : 
2. B : 
3. A
4. A  B
5. A  B
6. B
  False 

latex

 by ((FwdThruHyp 5 [6]) 
CollapseTHEN ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 4:n
C)) (first_tok :t) inil_term))) 

latex

C.

Definitions

False, P  Q, P  Q, A